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This  paper  discusses  an  ultra-wideband  (UWB)  tracking  system  design  effort  for  a  free- 
flying  video  camera  system  for  aid  in  inspection  around  the  International  Space  Station 
and  the  Space  Shuttle.  The  UWB  technology  is  exploited  to  implement  the  tracking 
system  due  to  its  properties  such  as  high  data  rate,  fine  time  resolution,  low  power 
spectral  density  and  multipath  immunity.  A  system  design  using  commercially  available 
UWB  products  is  implemented.  A  tracking  algorithm  TDOA  (Time  Difference  of 
Arrival)  is  investigated  and  the  performance  analysis  provides  guidance  to  improve  the 
system  design.  Simulations  show  that  the  TDOA  algorithm  can  achieve  the  fine 
resolution  with  low  noise  data.  The  laboratory  experiments  demonstrate  the  UWB 
tracking  feasibility. 


I.  Introduction 

Ultra-wideband  (UWB),  also  known  as  impulse  or  carrier-free  radio  technology,  is  one 
promising  new  technology.  In  February  2002,  the  Federal  Communications  Commission 
(FCC)  approved  the  deployment  of  this  technology  in  the  commercial  sector  under  Part 
15  of  its  regulations  [1].  The  rapid  technological  advances  have  made  it  possible  to 
implement  cost-effective  UWB  radar  and  UWB  communication  and  tracking  systems. 
Furthermore,  array  beamforming  and  space-time  processing  techniques  promise  further 
advancement  in  the  operational  capabilities  of  UWB  technology  to  achieve  long-range 
coverage,  high  capacity,  and  interference-free  quality  of  reception  [2].  Hence,  UWB 
technology  is  employed  to  implement  the  communications  and  tracking  system  design  for 
space  applications  in  this  research  effort  [3]. 

One  such  application  is  for  a  robotic  free-flying  camera  known  as  Mini-AERCam 
(Autonomous  Extra-vehicular  Robotic  Camera),  which  is  being  developed  at  NASA 
Johnson  Space  Center  (JSC)  to  assist  the  International  Space  Station  (ISS)  operations. 
Mini-AERCam  is  designed  to  provide  astronauts  and  ground  control  real-time  video  for 
camera  views  of  ISS.  The  system  will  assist  ISS  crewmembers  and  ground  personnel  to 
monitor  ongoing  operations  and  perform  visual  inspections  of  exterior  ISS  components 
without  requiring  extravehicular  activity  (EVA).  Mini-AERCam  is  also  applicable  to 
inspect  the  surface  damage  of  the  Space  Shuttle  to  assure  the  flight  safety. 

This  system  can  be  readily  applied  to  tracking  for  Lunar/Mars  rovers  in  early  exploration 
phases.  After  a  Moon/Mars  base  has  been  established,  it  is  necessary  to  track  the  rover  or 
astronaut’s  positions  while  working  around  the  base.  The  UWB  system  is  robust  to 
multipath  interference,  can  co-exist  with  other  communication  systems  used  by  the 
landing  vehicle.  The  SCOUT  testbed  vehicle,  a  Moon  rover  prototype  is  under 
development  at  JSC,  is  available  to  test  the  proposed  UWB  tracking  system. 


This  research  was  performed  while  the  author  held  a  National  Research  Council  Research 
Associateship  Award  at  NASA  Johnson  Space  Center. 
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II.  Analysis  of  Tracking  Algorithm 

The  Time  Differenee  of  Arrival  (TDOA)  traeking  algorithm  eurrently  used  in  the  mini- 
AERCam  traeking  system  is  developed  in  [4].  The  statistieal  properties  of  the  algorithm 
are  analyzed  to  some  extent  in  [4],  and  while  the  analysis  presented  there  is  essentially 
eorreet,  it  is  also  sketehy  and  ineomplete,  making  a  thorough  performanee  evaluation  of 
the  algorithm  problematie.  To  eorreet  this  defieieney,  we  performed  a  eareful  and 
eomplete  analysis  of  the  statistieal  properties  of  this  algorithm  in  two  dimensions. 

Assume  that  there  is  one  transmitter  loeated  at  an  unknown  loeation  in  two- 

dimensional  spaee  and  M  +  1  reeeivers  loeated  at  positions 
{(0,0),(xi,yJ,(x2,y2)?---?(-^M?TM)}?  whieh  are  assumed  to  be  known  preeisely.  Further, 

assume  that  measurements  of  the  relative  time  delays  between  the  arrival 

of  the  transmitted  signal  at  reeeiver  (0,0)  and  eaeh  of  the  other  loeations 
(xpyj,...,(x^,y^ )  are  available.  If  the  propagation  veloeity  of  the  signals  is  given  by  the 
eonstant  c,  then  it  ean  be  shown  that  the  following  system  of  linear  equations  is  satisfied: 

GoUo=ho,  (1) 

where 
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If  the  time  delay  measurements  are  not  preeisely  eorreet,  we  have  instead  the  system 

G,Uo  =hi-(Ahi-AG,uJ,  (2) 

where 
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and  6  =  [(5j  •••  represents  the  veetor  of  errors  in  the  relative  time  delay 

measurements,  whieh  is  assumed  to  be  a  zero-mean  Gaussian  random  veetor  with 
eovarianee  matrix  Q  =  e{66^|  .  By  going  through  three  stages  of  the  algorithm,  we  derive 

the  final  approximations  for  the  bias  veetor  and  autoeorrelation  matrix  of  the  algorithm. 
Due  to  the  paper  length  limit,  the  results  are  not  presented  here.  Instead,  we  derive  and 
present  the  mean-squared-error  (MSE)  for  a  simple  far-field  example.  In  partieular,  we  let 

M  =  3,  Q  =  (7^I,  and  »  max(max{|xj,|yj,cjj) .  If  we  eonsider  an  orbit  traeking  in 

two-dimensional  spaee  (r^  is  the  radius  of  the  orbit  and  r  is  radius  of  the  area  the 
reeeivers  are  plaeed),  and  let  x.  =rcos^. ,  y.  =rsin^. ,  and 

r  =  ,  then  the  total  MSE  is  given  by 


MSE  = 


(3) 
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It  is  shown  that  MSB  is  a  function  of  parameters  a ,  r ,  6  and  ,  and  it  is  linear  to 
the  variance  of  the  TDOA  estimates.  Although  the  relation  between  MSB  and  (or  r ) 

is  not  obvious,  given  a  receiver  configuration  region  and  a  tracking  area,  there  exists 
an  optimal  configuration  of  receivers  that  minimizes  MSB.  This  optimization  problem 
will  be  studied  in  the  future. 


IV.  Simulation  Results 

A.  RMSE  vs.  TDOA  Noise 

A  set  of  2D  orbit  (radius  100m)  tracking  simulations  is  implemented  to  analyze  the  factor 
of  TDOA  variance.  The  simulations  give  the  root-mean-square-errors  (RMSB)  for  the 
reference-centered  configuration.  The  results  are  summarized  in  Table  1.  The  simulation 
results  show  that  the  tracking  error  is  linear  to  the  standard  deviation  of  TDOA  data, 
which  coincides  with  the  analytical  result  in  (3). 


Standard  Deviation  (std)  of  TDOA  (ns) 

Tracking  Range  (m) 

RMSE  (m) 

0.01 

100 

1.7660 

0.001 

100 

0.1729 

0.0001 

100 

0.0172 

Table  1.  Error  Analysis  of  orbit  tracking  with  different  TDOA  noise  levels. 


B  .  Static  Reference  vs.  Dynamic  Reference 

The  TDOA  algorithm  used  in  this  research  effort  requires  one  receiver  as  the  reference 
located  at  the  origin.  Besides  using  the  static  reference,  a  scheme  dynamically  using 
different  receiver  as  reference  is  studied.  The  simulation  shows  that  the  tracking 
resolution  is  improved  from  1.7660m  to  0.8762m  at  the  TDOA  noise  level  std=0.01  by 
using  the  dynamic  reference.  (Figure  1) 


Figure  1.  Error  Analysis  (Static  Reference  vs.  Dynamic  Reference). 


V.  Laboratory  Experiment 

A  preliminary  laboratory  experiment  is  designed  to  test  the  UWB  traeking  eapability 
using  the  TDOA  estimates  in  a  lab  environment.  To  avoid  the  synehronization  problem 
among  four  reeeivers,  we  design  a  seheme  to  eonneet  four  antennas  to  one  reeeiver  using 
low-loss  eables  with  various  delays.  The  experiment  set-up  is  shown  in  Figure  2. 


Figure  2.  UWB  TDOA  Tracking  Experiment  Set-up. 


We  ean  sean  4  delayed  versions  of  the  reeeived  signal  from  four  antennas  at  reeeiver 
within  a  seanning  window  less  than  100  nanoseeond.  Sinee  the  delays  of  the  eables  are 
known,  it  is  straightforward  to  measure  the  TDOA  estimates  from  four  antennas.  The 
TDOA  data  are  feed  into  the  traeking  algorithm  eoded  in  Matlab  and  the  transmitter 
position  is  ealeulated  as  the  output.  A  referenee  tag  is  also  used  to  ealibrate  the  system 
before  it  operates.  In  this  15  feet-by-15  feet  lab  environment,  a  traeking  resolution  less 
than  one  foot  is  aehieved. 


VI.  Conclusion 

The  UWB  teehnology  is  exploited  to  design  a  traeking  system  for  spaee  applieations.  A 
system  design  using  eommereially  available  UWB  produets  is  implemented.  A  traeking 
algorithm  TDOA  is  investigated  and  the  performanee  analysis  provides  insight  for  system 
design.  Simulations  show  that  it  ean  aehieve  the  fine  resolution  and  the  dynamie 
referenee  seheme  improves  the  resolution.  The  laboratory  experiments  demonstrate  the 
UWB  traeking  feasibility.  Advaneed  sehemes  to  improve  the  traeking  resolution  and 
range  will  be  investigated  in  the  future. 
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